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1 Introduction and Preliminaries 



Monoidal categories (symmetric monoidal categories) can be "refined" to be- 
^ I come categories with ( abelian) group structure if the notion of invertihle objects is 

\Q . added (see [7], [13]). Then, if the underlying category is a groupoid, we have the 

OO ' notion of (symmetric) categorical groups, or Gr-categories (Picard categories) 

(see [14]). The structure of Gr-categories and Picard categories was deeply dealt 
with by H. X. Sinh in [14]. Braided categorical groups were originally considered 



lO . by A. Joyal and R. Street in [5] as extensions of Picard categories. The category 

' BCQ of braided categorical groups and braided monoidal functors was classified 

by the category Quad of quadratic functions. These classification theorems were 
applied and extended in works of (braided) graded categorical groups (see [1], 
[4]), and they led to many interesting results. It is interesting to revisit even 
' the most basic theory of monoidal categories for further improvements. 

. In this paper, we state quite adequate studies on Gr-functors and use them 

as a common technique to state classification theorems of the category of cat- 
egorical groups and the category of braided categorical groups. Applications 
motivate these basic studies. 

The plan of this paper is, briefly, as follows. In the first section we recall the 
construction of a Gr-category of the type (11, A,h), a reduction of an arbitrary 
Gr-category. 

In the second section, we prove that each Gr-functor between reduced Gr- 
categories is one of the type ((/5, /)■ Then, we introduce the notion of the ob- 
struction of a functor of type (</?, /), and cohomological classify these functors. 

The next section is devoted to showing the precise theorem of the category 
of Gr-categories and Gr-functors, a more complete version of the Classification 
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Theorem of H. X. Sinh. 

As a consequence of Section 3, it is appropriate to have a different version of 
the Classification Theorem of A. Joyal and R. Street for the category of braided 
Gr-catcgorics and braided Gr-functors, and this is the goal of Section 4. 

The following section is delicated to the first application of the obstruction 
theory of Gr-functors. We construct the Gr-category of an abstract kernel as 
an example for general theory. This leads to an interesting consequence; a Gr- 
category can be transformed into a strict one (H. X. Sinh proved this result in 
a completely different way [15]). 

In the last section, we focus on using the Gr-category of an abstract kernel to 
classify group extensions by means of Gr-functors. Then we obtain well-known 
results on the group extension problem. 

We would stress that Theorem 5 is used in the method of factor sets to 
introduce a new proof of the Classification Theorem for graded Gr-categories 
(see [11]), and a version of Theorem 5 for Ann- functors (see [9]) is used to 
classify Ann-functors thanks to the Mac Lane cohomology. 

Let us start by some elementary concepts of monoidal categories. 

A monoidal category (G, (g), /, a, 1, r) is a category G together with a tensor 
product ® ; G X G — > G; and an object /, called the unit object of the category 
and the natural isomorphisms 

axx,z : X ® {Y Z) ^ (X ®Y) ® Z, 
Ix -.K^X ^X , rx ■■ X ® I ^ X, 

which are, respectively, called associativity, left and right unit constraints. These 
constraints satisfy the pentagon axiom 

(ax,Y,z ® idr) ax,Y®z,T {idx ® aY,z,T) = ax®Y,z,T ax,Y,z^T, 
and the triangle axiom 

idx (8> If = (r^ idy)ax,/,y. 

A monoidal category is strict if the associativity constraint a and the unit 
constraints 1, r are all identities. 

Let G = (G, (g), J, a, 1, r) and G' = (G', (g, /', a', 1', r') be monoidal categories. 
A monoidal functor from G to G' is a triplet {F, F, F^) where F : G — >■ G' is a 
functor, F^ : I' ^ FI is an isomorphism, and natural isomorphisms 

Fx,Y :FX^FY^ F{X (g) Y) 

such that 

F{a.x,Y,z) o Fx,YZ o {FX (g) Fy,z) = Fx®y,z ° {Fx,y ® FZ) o a! fx,fy,fz, 
v'px = F{rx) o Fx,i o{id^F^) : FX ^I' ^ FX, 
I'p^ = Filx) o Fi,x o {F, id) -.I'^FX^ FX. 

A natural monoidal equivalence or a homotopy a : {F,F,F^) — (G,G,Gt,) 
between monoidal functors from G to G' is a natural isomorphism a : F ^ G, 
such that 

Gt, = ai o F^,, 
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and ^ ^ 

ax»Y o Fx^Y = Gx,Y o (ax <^ ay)- 

A monoidal equivalence between monoidal categories is a monoidal functor 
F : G ^ G', such that there exists a monoidal functor G : G' ^ G and 
homotopies a : G.F id^ and /3 : F.G — >■ id^i. {F,F,Ft,) is a monoidal 
equivalence if and only if F is an equivalence. 

A Gr- category is a monoidal category, where every object is invertible and 
every morphism is isomorphic. If {F,F,F,,) is a monoidal functor between Gr- 
categories, it is called a Gr-functor. Then the isomorphism F^, : I' FI can 
be deduced from F and F. 

Let us recall some well-known results (see [14]). Each Gr-catcgory G is 
equivalent to a Gr-category of the type (11, A), which can be described as follows. 
The set ttqG of iso-classes of objects of G is a group with the operation induced 
by the tensor product in G, and the set ttiG of automorphisms of the unit 
object / is an abelian group with the operation, denoted by -|-, induced by the 
composition of morphisms. Moreover, ttiG is a TToG-module with the action 

su = ^x^Sx{u), X G s, s £ TToG, u G TTiG, 

where Sx, Jx are defined by the following commutative diagrams 

X X X X 



Ix I I Ix I 

7®X^^7®X X^I^^^X^I 

The reduced Gr-category Sg of a Gr-category G is a category whose objects 
are the elements of ttqG and whose morphisms are automorphisms (s, u) : s — >■ s, 
where s £ ttqG, u e ttiG. The composition of two morphisms is induced by the 
addition in ttiG 

(s, m).(s, v) = {s,u + v). 

The category Sg is equivalent to G by canonical equivalences constructed as 
follows. For each s = [X] G ttqG, choose a representative Xg e G; and for each 
X G s, choose an isomorphism ix Xg ^ X such that ix^ = idxs- For the set 
of representatives, we obtain two functors 

'G:G^Sg, (H:Sg-^G, 
<G{X)^[X]=s, lHis)=Xs, (1) 

GiX 4 r) = (s,7x!(vV«x)), [i7(s,u) =7x,(u). 

Two functors G and H are categorical equivalences by natural transforma- 
tions 

en = (ix) '■ HG = idc; P = id: GH = ids^- 

They are called canonical equivalences. 

With the structure transport (see [13], [14]) by the quadruple {G, H,a, (3), 
Sg becomes a Gr-category together with the following operation: 

s (E)t = s.t, s,t € ttqG, 

(s, u) (g) {t, v) = {st, U + su), U,V & TTlG. 
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The set of representatives {Xs,ix) is called a stick of the Gr-category G for 
Xi = I, ii^Xs = Ixs, ix,<sii = rxs- 

The unit constraints of the Gr-category Sg are therefore strict, and its asso- 
ciativity constraint is a normalized 3-cocycle h G Z^(7roG, ttiG). Moreover, the 
equivalences G, H become Gr-equivalences together with natural isomorphisms 

Ga,b = G{iA O is), Hs,t = (2) 

The Gr-category Sq is called a reduction of the Gr-category G. is said to 

be of the type {Ji,A,h) or simply the type (11, A) if ttqG, ttiG are, respectively, 
replaced with the group 11 and the H-module A. 

2 Classification of Gr-functors of the type (tp, /) 

In this section, we show that each Gr-functor (F, F) : G — )• G' induces a Gr- 

functor Sp between their reduced Gr-categories. This allows us to study the 
problem of the existence of Gr-functors and classify them on Gr-categories of 
the type (11,^4). The following proposition is mentioned in many works related 
to categorical groups. 

Proposition 2.1. [14] Let {F,F) : G ^ G' be a Gr-functor. Then, (F, F) 
induces a pair of group homomorphisms 

Fo ittoG^ttoG', [X]^[FXl 
Fi : TTiG ^ ttiG', u>-^jp]{Fu) 

satisfying Fi(su) = Fq{s)Fi{u). 

Our first result is to strengthen Proposition 2.1 by Proposition 2.4 as assert- 
ing that each Gr-functor (F, F) : G — )• G' induces a Gr-functor Sa Sg'- We 
need two following lemmas 

Lemma 2.2. Let G,G' be two ^-categories with, respectively, unit constraints 
(/, 1, r), (/', 1', r'), and (F, F, F*) : G ^ G' he an ®-functor which is compatible 
with the unit constraints. Then, the following diagram commutes: 

FI FI 



F, 



F, 



I' I' 



It follows that 



jp]{Fu) = F-'Fiu)F,, 
i.e., the notions of the map Fi in [1] and in Proposition 1 coincide. 

Proof. Clearly, ^i'{u) = u. Moreover, the family {^x'{uj), X' e G', is an 
endomorphism of the identity functor irfc' • So the above diagram commutes. 

The final conclusion is deduced from the above commutative diagram, when 
u is replaced by ^p\{Fu). □ 
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Lemma 2.3. If the hypothesis of Lemma 2.2 holds, we have 

Proof. Consider the following diagram 

1^ 

I (5) 1 

I' ®FX^^FI®FX^^F(I®X)—^FX 



(1) Fu®id (2) F{u®id) (3) 



7' FX ■ 



I 



F,^id 



■FI^FX- 



(4) 



F(7(g)X) 



F-fx («) 

FX 



In this diagram, the regions (4) and (5) commute thanks to the compatibility 
of the functor (F, F) with the unit constraints. The region (3) commutes due 
to the definition of (with image through F), the region (1) commutes by 
Lemma 2.2. The commutativity of the region (2) follows from the naturality of 
the isomorphism F. Therefore, the outer perimeter commutes, i.e., F-fx{u) = 
1fx{1f]P'^)- ^ 

Remark on notations: Hereafter, if there is no explanation, S, S' refer to 
Gr-categories (H, A, h), (H', A', h'). 

A functor F : S ^ §' is called a functor of the type {(p, /) if 

F{x)^ipix), Fix,u) = {ip{x)J{u)), 

where (/? : 11 — > If, / : A — >^ A' is a pair of group homomorphisms satisfying 

f{xa) = ip{x)f{a) for X G n, a G A. 

Proposition 2.4. Each Gr-functor {F,F) : G — > G' induces a Gr-functor 
Sp ■ Sq ^ Sq> of the type {(p, /), with (p = Fq, f = Fi. Moreover, Sp = G'FH, 
where H, G' are canonical equivalences. 

Proof. Let K = G'FH be the composition functor. One can verify that K{s) = 
Fq{s), for s € ttqC We now prove that K{s,u) = (Fqs, Fiu) for each morphism 
u: I ^ I. We have 

K{s, u) = G'FH{s, u) = G'iF^x, (u)). 

Since H'G' ^ idc, by the natural equivalence P = {i'x'), the following 
diagram commutes (note that X'^ = H'G' FX s): 

X' — ^ FX, 



PjXs («) 



FX., 



H'G'Fjx, («) 

According to Lemma 2.3, we have 

F7jf,('u) = 1fxA1f]P'^)- 
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Besides, since the family (7x') is a natural equivalence of the identity functor 
idc, the following diagram commutes: 



X' — ^ FX., 



fx'ilFlP->^) 



7FXs {-ypjFu) 



X'^, — ^ FX, 

Hence, H'G' FjxA"^) — IX'^Jp^Fuj . By the definition of H' , we have 

G'F-/xAu) = (FosnpiFu) = iFos,Fi{u)). 
This means K ~ Sp- □ 

We now describe Gr- functors on Gr-categories of the type (H, A). 
Theorem 2.5. Any (F, F) : S ^ S' is a Gr-functor of the type {(p, /). 

Proof. For x,y G H, F^^y : Fx (8> Fy — >■ F{x ® y) is a morphism in §'. It 
follows that Fx.Fy — F{xy). So if one sets ip{x) = Fx, 93 : H H' is a group 
homomorphism. 

We write F{x, a) = {(p{x), fx{a)). Since is a functor, we have 

F{{x, a).{x, b)) = F{x, a).F{x, h). 

It follows that 

fx{a + h)^ f^{a)+ f^b). 

Therefore, fx : A ^ A' \s & group homomorphism for each a; G H. Besides, since 
(F, F) is an CS-functor, the following diagram commutes 



Fx.Fy — ~ — > F{xy) 



Fu(giFv 



p 

Fx.Fy > F{xy) 

for all M = (a;, a), v — (y, b). Hence, we have 

F{u >S) v) = Fu ® Fv 
^ fxy{a + xb) = fx{a) + (p{x).fy{b) 

<^ fxy{a) + fxy{xh) = fx{a) + Lp{x).fy{b). (3) 

In the relation ([3]), let a; = 1, we obtain fy{a) — fi{a). Thus, fy = fi for all 
y G H. Write fy — f and use we obtain f{xb) = ip{x).f{b). □ 

Note that if H'-module A' is regarded as a H-module by the action xa' — 
ip{x).a' , then f : A ^ A' is a homomorphism of H- modules. Since 

Fx,y = {F{xy),gp{x,y)) : Fx.Fy F{xy), 

where gp : ^ A' is a function, it is said that gp is associated with F. The 
compatibility of {F, F) with the associativity constraint leads to the relation: 

(p*h' - f^h = d{gp), 
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where 

{f*h)ix,y,z) = f{h{x,y,z)), 
{if*h'){x, y, z) = h'{ipx, ipy, ipz). 

One can see that two Gr-functors {F, F), {F', F') : S — >■ S' are homotopic if and 
only if F' = F, i.e., they are of the same type (<^, /), and there is a function 
t -.U^ A' such that g'p = Qf + dt. 
We refer to 

Hom(^j)[S,S']. 

as the set of homotopy classes of Gr-functors of the typo {(p, /). 

In order to find the sufficient condition to make a functor of the type {(p, f) 
become a Gr-functor, we introduce the notion of the obstruction like in the case 
of Ann-functors (see [10]). If h,h' are, respectively, associativity constraints of 
Gr-categories S, §' and : § ^ S' is a functor of the type (<p, /), then the 
function 

k = <p*h' - f,h (4) 

is called an obstruction of F. 

Keeping in mind that § = (11, A, h), §' = (11', A' , h'), we move on the follow- 
ing theorem 

Theorem 2.6. The functor _F : § — > §' of the type (p, /) induces a Gr-functor 
if and only if its obstruction [k] = in H^{Il,A'). Then, there exist bijections: 

\)^om^^f^[S,S']^H\Jl,A% (5) 
ii) Aut(F) -).Zi(n,A'). 

Proof If {F, F) : S ^> §' is a Gr-functor, then (F, F) = {(p, f, gp), where 

<p*h' - f^h = digp) e B\li,A'). 

Therefore, [p*h'] - [f^h] = in H^lIi.A'). 

Conversely, since ['p*h'\ — = there exists a 2-cochain g G Z-^{U,A') 
such that ip*h' — ft,h = dg. Take F be associated with g, one can see that {F, F) 
is a Gr-functor. 

i) If (F, F) : S ^ §' is a Gr-functor, then F = {ip, /, gp). Let gp be fixed. Now 
if 

{K, K):S^S' 

is a Gr-functor of the type {p, /), then d{gF) = p*h' — f^h = d{gK)- It follows 
that gp — gx is a 2-cocycle. Consider the correspondence 

^■.[{K,k)\y^[gp-gK\ 

between the set of congruence classes of Gr-functors of the type (<^, /) from S 
to §' and the group H'^{I].,A'). 

First, we show that the above correspondence is a map. Indeed, let 

{K',k') :S^§' 
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be a Gr-functor and u : K ^ K' he a homotopy. Then K, K' are of the same 
type ((^, /) and gx' = Sk + dt where gK,gK' are, respectively, associated with 
K, K', i.e., [gp - gK'] = [gp - 9k] e i?2(n. A'). 
Furthermore, $ is an injection. 

Finally, we show that the correspondence $ is a surjection. Indeed, assume 
that g is an arbitrary 2-cocycle. We have 

d{9F - g)^ dgp -dg = dg = ip*h' - f^h. 

Then, there exists a Gr-functor 

[K, K):S^S' 

of the type {ip,f), with a functor isomorphism K = {•,gF — 5). So $ is a 
surjection. ^ 

ii) Let F = (F, i^) :§->•§' be a Gr-functor and t G Aut(F). Then, the equality 
9F=gF + dt implies that dt = 0, i.e., t e Z^{U, A'). □ 

3 The general case 

Let CG be a category whose objects are Gr-categories, and whose morphisms 
are monoidal functors between them. We determine the category Hq^. whose 
objects are triplets (n,A, [/i]) where [h] € H^(n,A). A morphism {(p,,f) : 
(n, A, [h]) {II',A', [h']) in Hq^. is a pair {(f,f) such that there is a function 
g : ^ A' so that {(p,f,g) : (11, A, /i) {Il',A',h') is a Gr-functor, i.e., 
[ip*h'] = [f^h] e H^{Il,A'). The composition in H^.^. is given by 

(<^',/')°(v,/) = (vV,/7)- 

One can observe that two Gr-functors F,F':G^G' are homotopic if and only 
if Fi = Fl,i = 0,1 and [gp] — [gp']- Denote the set of homotopy classes of 
Gr-functors G — >■ G' which induce the same the pair {(p, /) by 

Hom(^j)[G,G']. 

We now state the main result of this section 

Theorem 3.1. (The Classification Theorem) There is a classifying functor 

d: eg ^ H^r, 

G^ !->■ (ttqGjTTiG, [/ig]), 
{F,F) ^ (Fo,Fi) 

which has the following properties: 

i) dF is an isomorphism if and only if F is an equivalence. 

ii) d is a surjection on objects. 

iii) d is full, hut not faithful. For {ip, f) : dG — >■ dG', there is a bijection 

d:Hom(^j)[G,G'] ^ ij2(7roG, ttiG')- (6) 

Proof. In the Gr-category G, for each stick {Xs,ix) we can construct a reduced 
Gr-category (ttoG, ttiG, /i). If the choice of the stick is modified, then the 3- 

cocycle h changes to a cohomologous 3-cocycle h' . Therefore, G determines a 
unique element [h] € ff'^(7roG, ttiG). This shows that d is a map on objects. 
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For Gr-functors 

G ^ G' ^ G", 

one can see that {F'F)q — FqFq. Since (F'F)* is the composition 

/" ^ F'l' '''H'^ F'FI, 

then for u G Aut(/) we have 

{F'F),u = {F'F):'{F'F)uiF'F), 

= F'-'F'{F-^)F'FuF'{F,)Fl 
= F'~^F'{F,u)F: - 

That is 

d{F' o F) = (dF') o {dF). 

Clearly, d{idQ) — id^a- Therefore, c? is a functor. 

i) According to Proposition 1.1. 

ii) If (n. A, [h]) is an object of Hq^., § — (11, A, h) is a Gr-category of the type 
(n, A) and obviously dS = (H, A, [h]) . 

iii) Let ((/?, /) be a morphism in Honijj3_ (dG, dG'). Then, there exists a function 
g : (ttoG)^ — >■ ttiG' such that 

V*hG' = /*/iG + dg. 

Hence, by Theorem 2.6, 

K = (</5, /, g) : (ttoG, ttiG, /ig) (ttoG', ttiG', /ic) 

is a Gr-functor. Then, the composition Gr-functor F ~ H' KG : G — > G' induces 
dF — [if, /). This shows that the functor d is full. 

To prove that ([H]) is a bijection, we prove the correspondence 

s : Hom(;^j)[G, G']^Hom(^j)[S'G,S'G'], (7) 
[F]^[Sf] 

is a bijection. 

Clearly, if F, F' : G — > G' are homotopic, then the induced Gr-functors 
Sf,Sf' ■ Sg — ^ Sg' are homotopic. Conversely, if F, F' are Gr-functors such 
that Sf,Sf' are homotopic, then the compositions E — H'{Sf)G and E' — 
H'{Sf')G are homotopic, where H',G are canonical Gr-equivalences. The Gr- 
functors F, E' are respectively homotopic to F, F'. Hence, F and F' are homo- 
topic. This shows that s is an injection. 

Now, UK— (95, /, g) : Sq ^ Sg' is a Gr-functor, then the composition 

F = i/'FTG ; G ^ G' 

is a Gr-functor satisfying = K, i.e., s is a surjection. Finally, the bijection 
^ is the composition of (5) and ([7]). □ 

By Theorem 3.1, one can simplify the problem of equivalence classification of 
Gr-categories by the one of Gr-categories with the same (up to an isomorphism) 
two first invariants. 
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Let n be a group and A be a Il-niodule. It is said that the Gr-category G 
has a pre-stick of the type (11, A) if there exists a pair of group isomorphisms 

p : n — > ttqG, q : a ^ ttiG 

which is compatible with the action of modules 

q{su) ^p{s)q{u), 

where s £ Il,u e A. The pair e = {p, q) is called a pre-stick of the type (11, ^4) 
to the Gr-category G. 

A morphism between the two Gr-categories G, G' whose pre-sticks are of 
the type (n,A) (with, respectively, the pre-sticks e = {p,q),e' = {p',q')) is a 
Gr-functor (F, F) : G — > G' such that the following diagrams commute 

TTqG >- TTqG' TTlG ^ TTlG' 




n A 



where Fq,Fi arc two homomorphisms induced from {F,F). 

Clearly, it follows from the definition that Fq, Fi are isomorphisms and there- 
fore F is an equivalence. Let 

cg[n,A] 

denote the set of equivalence classes of Gr-categories whose pre-sticks are of the 
type {Il,A). We can prove the Classification Theorem of H. X. Sinh [15] based 
on these results as follows. 

Theorem 3.2. (H. X. Sinh) There exists a bijection 

T:Cg[Il,A] -> H^in.A), 

[G] ^ q:'p*[hG]. 

Proof By Theorem 3.1, each Gr-category G determines uniquely an element 
[/ig] G i?^(7roG, TTlG), and then determines an element 

e[hG]=q:V[hG]eH''(n,A). 

Now, if F : G — >■ G' is a morphism between two Gr-categories whose pre-sticks 
of the type (H, A), then the induced Gr-functor Sp = (<p, /, Sf) satisfies 

V*[hG'] = /*[/ig]- 

It follows that 

e'[/iG'] = e[hG]. 

This means F is a map. Moreover, it is an injection. Indeed, suppose that 
r[G] =r[G'], we have 

e'{hG') - e(/iG) = dg. 
Therefore, there exists a Gr-functor J of the type {id, id) from J = (11, A, e(/iG)) 
to J' = (n, A, e'(/iG'))- The composition 

G 4 5g J 4 J' 4 5g' 4 G' 
implies [G] = [G'], and F is an injection. Obviously, F is a surjection. 

□ 
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4 The case of braided Gr-categories 

A Gr-category B is called a braided Gr-category if there is a braiding c, i.e., 
a natural isomorphism c = cx,y : X ®Y ^ Y ® X, which is compatible with 
a, 1, r in the sense of satisfying the following coherence conditions: 

{idy (8) Cx,z)ay,x,z(cx,Y ® idz) = SiY,Z,XCX,Y®Zi^X,Y,Z, (8) 

{cx,z ® idY)ax]z,Y^^'^^ ® ^^.z) = ^^z]x.y^^®^:Z^11:y,z- (9) 

If the braiding c satisfies cx,y ■ cy,x — id then braided Gr-categories are 
called symmetric categorical groups, or Picard categories. Then the relations ^ 
and ([8]) coincide. 

If (B, c) and (B',c') are braided Gr-categories, then a braided Gr-fmictor 
(F, F) : B — ^ B' is a Gr-functor which is compatible with the braidings c, c' in 
the sense that the following diagram commutes 

F{X(E)Y) F{Y^X) 



FX FY — ^ FY ® FX 
First, let us briefly recall the result on classification of A. Joyal and R. Street 

[5]. 

An abelian 3-cocycle for M with coefficients in is a pair {h,7j), where 
h : A'P — !■ A^ is a "normalized 3-cocycle" , satisfying 

h{y, z, t) — h{x + y, z, t) 4- h{x, y + z,t) — h{x, y,z + t) + h{x, y, z) = 0, 

h{x, y, z) - h{y, X, z) + h{y, z, x) + i]{x, y + z) - r/(.x, y) - t](x, z) = 0, 

h{x, y, z) - h{x, z, y) + h{z, x, y) - 'q{x + y,z) + ■q{y, z) + t]{x, z) = 0. 

For any function g : Af^ N satisfying 17(3;, 0) = g{0,y) = 0, the cohoundary 
of g is the abelian 3-cocycle dab{g) = {h,r}) defined by the equations 

h{x, y, z) = g{y, z) - g{x + y,z) + g(x, y + z) - g{x, y), 

v(x,y) = g{x,y) - g{y,x). 

A function u : M ^ N between abelian groups is called a quadratic map 
when the function M x M N, {x, y) ^ v{x) -\- v{y) — y{x + y) is bilinear and 
v{~x) — v{x). 

The trace of an abelian 3-cocycle (ft.,ry) € Z^^^^M^N) is a function 

tri : M ^ N, tri{x) = rj{x,x). 

A simple calculation shows that traces are quadratic maps, and Eilenberg - 
MacLane [2, 3, 8] proved that the traces determine an isomorphism 

Hl,[M,N) - Quad{M,N), [(/i, r/)] ^ t^. 
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where Quad{M, N) is the abelian group of quadratic maps from M to N. This 
result plays a fundamental role in the proof of the Classification Theorem (The- 
orem 3.3 [5]). 

A. Joyal and R. Street proved that each braided Gr-category B determines a 
quadratic function qa '■ ttqB — >■ ttiB and let Quad be the category whose objects 
(Af , N, t) are quadratic maps t : M ^ N between abelian groups M, N and 
whose morphisms {(fi, f) ■ {M,N,t) (M' , N' ,t') consist of homoniorphisms 
(f, f such that we have a commutative square 



M 



N 



f 



M' 



N' 



Let BCG denote the category whose objects are braided categorical groups and 
whose morphisms are braided monoidal functors. 
Theorem 4.1. (Theorem 3.3 [5]) The functor 



T 



BCg Quad, 
B (ttqB, : 



has the following properties: 

i) For each object Q of Quad, there exists an object B of BCQ with an isomor- 
phism r(B) = Q; 

ii) For any isomorphism p : r(B) r(B'), there is an equivalence : B B' 
such that T{F) = p; and 

iii) T{F) is an isomorphism if and only if F is an equivalence. 

Now, we state the solution to the classification problem of braided Gr- 
categories by the same technique performed for Gr-categories. 

If B is a braided Gr-category with the braiding c, then ttoB is an abelian 
group and acts trivially on ttiB. Then the reduced Gr-category 5*8 becomes a 
braided Gr-category, with the induced braiding c* = (•, rj) given by the following 
commutative diagram: 

Xr CE>' X t; *~ Xr-ii 



Tx,. iv{r,s)) 



Moreover, [H, H) and (G, G) defined by ([T]) and ^ are then braided Gr- 
equivalences. 

Therefore, each pair {h, rj) of associativity and braiding constraints of 5i is an 
abelian 3-cocycle, and B determines uniquely an element [{h, 77)] e iJ^^(7roB, ttiB). 

It follows from Theorem 2.5 that 
Corollary 4.2. Each braided Gr-functor {F,F) : S — > §' is a triplet {^,f,g), 
where 

V*{h\v')~ Uh,v) = dab{9). 
Let HgQj. denote the category whose objects are triplets (M, N, [(/i, 77)]), where 
[{h,v)] e H^abiM,N). A morphism (^, /) : (M, iV, [(ft, 77)]) ^ (M', iV', [(ft', r,')]) 
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in HgQj. is a pair {(p, f) such that there is a function g : A'P N' making 
{(fi, /, g) : (M, N, {h, i])) — !> (M', N' , [h' , rj')) become a braided monoidal functor, 
i.e., [ip*{h\r^')] = [MKri)] e Hl,{M,N'). 
We write 

Homf;;^)[B,B'] 

for the set of homotopy classes of braided Gr- functors B — >• B' inducing the same 
pair {^p,f). 

Now, Corollary 4.2 and the proofs of Theorem 3.1, Theorem 3.2 with some 
appropriate modifications lead to the following theorem 
Theorem 4.3. (The Classification Theorem) There is a classifying functor 

d: BCg ^ Hlcr, 

B_ ^ (7roB,7riB,[(/i,?7)B]), 
{F,F) ^ {Fo,F,) 

which has the following properties: 

i) dF is an isomorphism if and only if F is an equivalence, 

ii) d is a surjection on objects, 

iii) d is full, but not faithful. For (</?, /) : dB — >■ dM' , we have 

Homfj;^)[B,B'] ^ ij2(7roB,7riB'). 

We write 

BCg[M, N] 

for the set of equivalence classes of braided Gr-catcgorics whose pre-sticks are 
of the type {M,N). By Corollary 4.2, we can prove the following proposition 
Theorem 4.4. There exists a bisection 

T:BCg[M,N] HI^,{M,N), 
5 Gr-category of an abstract kernel 

The notion of abstract kernel was introduced in [9]. It is a triplet (11, G, f/'), 
where i/; : 11 ^ AutG/InG is a group homomorphism. In this section, we de- 
scribe the Gr-category structure of an abstract kernel and apply it to make the 
constraints of a Gr-category be strict. The operation of G is denoted by -|-. The 
center of G, denoted by ZG, consists of elements c e G such that c + a = a + c 
for all a £ G. 

Let us recall that the obstruction of (11, G, tji) is an element [k] G i?'^(n, ZG), 
defined as follows. For each a; G 11, choose ip{x) G V(^) such that = ida- 
Then, there is a function / : 11^ — > G satisfying 

if{x)ip{y) = iJ,f(^^^y)ip{xy). (10) 

The pair (<^, /) therefore induces an element k G Z^{Il, ZG) by the relation 

'P{x)[f{y,z)] + f{x,yz) = k{x,y,z) + f{x,y) + f{xy,z). (11) 
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For each group G, we can construct a category, denoted by Autc, whose objects 
are elements of the group of automorphisms AutG. For two elements a,/3 of 
AutG, we write 

Hom(a, /3) = {c e G\a = P}, 

where jic is an inner-automorphism G, induced by c G G. For two morphisms 
c:a— >■/?; d:^— 7-7 in Autc the composition is defined hy doc = c + d (the 
addition in G). 

The category Aut^ is a strict Gr-category with the tensor product defined 
by a 18) /? = a o /3, and 

{a^a')®{(3Ap')^a®P"^4'^a'®fi'. (12) 

The following proposition describes the reduced Gr-category of the Gr- 
category of an abstract kernel. 

Proposition 5.1. Let (11, G, ■(/') be an abstract kernel with [k] G H^{Il, ZG) be 
its obstruction. Let ttie reduced Gr-eategory of the strict one Autg be 5'AutG — 
(n',G,/i). Then 

i) n' = 7ro(AutG) = AutG/InG, G = 7ri(AutG) = ZG, 

ii) ip*h belongs to the cohomology class of k. 

Proof, i) It follows from the definition of the category Aut^ and the reduced 
Gr-category^ 

ii) Let {H,H) be a canonical Gr-equivalence from § to Autfj. Then, the fol- 
lowing diagram 

Hr{HsHt) HrH{st) — ^ H{r{st)) 

H{*,h{r,s,t)) (13) 

{HrHs)Ht ^^''''^^"^> H{rs)Ht — ^ H{{rs)t) 

commutes for all r,s,t e II'. Since Autg is a strict Gr-category, we have 

7q(u) = w, Va e AutG, Vm £ ZG = G. 

Associating with the definition of H, we obtain -ff (•, c) — c, Vc e G. From the 
commutativity of the diagram (fT3)) and the relation (fT2|) . we have 

Hr[g{s, t)] + g{r, st) = g{r, s) + g{rs, t) ~ h{r, s, t) (14) 

where 5 = g/f : II' x II' — >■ G is associated with F. 

For the abstract kernel (II, G, ■0), choose a function ip — H.t/j ; II Aut(G). 
Clearly, (p{l) — idc. Moreover, since 

is a morphism in Autg, for all a;, y G II we have 

'P{x)(p{y) = Hil){x)Hil){y) = fif(^^^y^Hilj{xy) = ^f(^^y)Lp{xy), 

where f{x, y) — -ff^(a;),i/>(j;)- Thus, the pair {ip, f) is a factor set of the abstract 
kernel (II, G, tp). It induces an obstruction k{x, y, z) G ^^(H, ZG) satisfying ([TT|). 
Now, for r = ^->{x), s = ip{y), t = ip{z), the equation (|14p becomes 

f{x)[f{y,z)] + f{x,yz) = +f{x,y) + f{xy,z) - {i/;* h){x,y, z). 

In comparison with ((TT|) . [ip*h] = [k]. □ 
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We now use Proposition 5.1 and the Theorem on the reahzation of the obstruc- 
tion in the group extension problem to prove Theorem 5.3. First, we need the 
following lemma 

Lemma 5.2. Let M be a strict Gr-category and = (11, C, h) be its reduced 
Gr-category. Then, for each group homomorphism tp : H' II, there exists a 
strict Gr-category G which is Gr- equivalent to the Gr-category J = {Il',C,h'), 
where C is regarded as a W -module with an operator xc = '4>{x)c, and h' belongs 

to the same cohom,ology class as ^p*h. 

Proof. We construct a strict Gr-category G as follows 

Ob((G) {{x,X)\ xeIl\X e ijj{x)}, 
}iom{{x,X),{x,Y)) = {x} X HomH(Xr). 

The tensor products on objects and morphisms of G are defined by 

{x,X) ® {y,Y) = {xy,X®Y), 
[x, u) (g) [y, v) = {xy, u v). 

The unit object of G is (1, /) where / is the unit object of H. One can verify 
that G is a strict Gr-category. Moreover, we have isomorphisms 

A : TToG ^ n', / : ttiG ^ ttiH = C, 

[{x,X)]^x, (l,c)h-).c, 

and a Gr-functor (F, F) : G IH given by 

F{x, X) = X, F{x, u)=u, F = id. 

Let Sf — (0, 0) : 5g — 7- Sm be a Gr-functor induced by (F, F) between the 
reduced categories. Then, we have 

<f>{x,X) = Fo{x,X) = [F{x,X)] = [X] = ^(x), 
(j){l,u) = Fi(l,u) = jF{i,i)Fi^,u) = ji{u) = u, 

where w is a morphism in G. This means Fq = ip\ and Fi = /, or Sp is a 
functor of the type {tpX, /). 

Now if /iG is the associativity constraint of Sc. By Theorem 2.6, the ob- 
struction of the pair (^'A, /) must vanish in //^(ttqG, ttiIH) = i?^(7roG, C), i.e., 

{il)Xyh = f,hG + S^. 

Now, if we denote h' = f*hQ, the pair J = (A, /), J = id is a Gr-functor from 
to J = (n', C,h'). Then, the composition 

is a Gr-equivalence from G to J = (11', C,h'). 

Finally, wc prove that h' belongs to the same cohomology class as ijj*h. 
Let K = (A-i,/-i) : {U.',C,h') Sq. Then K together with K = id is a 
Gr-functor, and the composition 

{(P,^)o{K,k) : {Il',C,h')^SM 
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is a Gr-functor making the following diagram commute 




J (n',c,/i') 

Clearly, o JsT is a Gr-functor of the type {ip,id) and therefore its obstruction 
vanishes. By (g]), we have ip*h - h' = dg, i.e., [h'] = [■ip*h]. 

□ 

Theorem 5.3. Each Gr-category is Gr-equivalent to a strict one. 

Proof. Let C be a Gr-category whose reduced Gr-category is Sc — (n',C, fc). 
By the theorem on the realization of the obstruction (Theorem 9.2 Section IV 
[9]), the realization of 3-cocycle k G H^(n',C) is the group G with the center 
ZG = G and group homomorphism -0 : 11' — > AutG/InG such that ip induces a 
n'-module structure on G and the obstruction of the abstract kernel (11' , G, iji) 
is k. By Proposition 5.1, S'Autc =(AutG'/InG, C, /i) is the reduced Gr-category 
of the strict Gr-category Autc, where [ip*h] — [fc]. 

Using Lemma 5.2 for H = Autg, the homomorphism : 11' — > AutG/InG 
defines a strict Gr-category G, which is Gr-equivalent to the strict Gr-category 
J — (n', G, h!). The Il'-module structures of G on Sc and on J coincide. More- 
over, [ip*h] = [h']. It follows that [h'] = [fc]. So there is a function 5 : 11' x 11' — ^ G 
such that h' — k = dg. Then, by Theorem 2.6, 

{K, K) = [idw , idc, g) : Sc ~^ S 

is a Gr-equivalence. Therefore, C is equivalent to the strict Gr-category G. □ 

Readers can see a different proof of Theorem 5.3 in [15]. 

6 Gr-functors and the group extension problem 



In this section, we apply Theorem 3.1 to obtain Schreier classical Theorem 
on group extensions. 

Theorem 6.1. Let G and 11 be groups. Then 

i) There is a canonical partition 

Ext(n, G) = ]jExt(n, G, 4>), 

where, for each morphism ■0 : 11 — !> AutG/InG, Ext(n, G, tp) is the set of equiv- 
alence classes of group extensions E : G ^ B ^ II of G by II which induce ijj. 

ii) Each abstract kernel {Il,G,ijj) determines a (normalized) third- dimensional 
cohomology class Obs(n, G, '0) G H^{Il, ZG) (with respect to the Il-module 
structure on ZG obtained via ^j), called the obstruction of {II,G,il)). The ab- 
stract kernel has extensions if and only if its obstruction vanishes. Then, there 
is a bijection 

Ext(n,G) o iJ|(n, ZG). 
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As below, each factor set (v?, /) of a group extension can be lifted to a Gr-functor 
F : Disll AutG, when Disll is regarded as a Gr-category of the type (11, 0, 0), 
and therefore we can classify group extensions by means of Gr-functors. 

We write Hom^ [Disll, AutG] for the set of homotopy class of Gr-functors 
from Disll to AutG inducing the pair of homomorphisms (V', 0) and Ext^(n, G) 
for the set of equivalence classes of group extensions of G by 11 inducing Tp, we 
have 

Theorem 6.2. There exists a bijection 

A : Hom^[Disn, Autc] Ext^(n, G). 

Proof. Step 1: The construction of the group extension Ep of G by 11, induced 
by Gr-functor F. ^ 

Let {F,F) : Disll — > AutG be a Gr-functor. Then, F^^y — f{x,y) is a 
function from 11^ to G such that 



Fxo Fy ^ IMf^^^y) oFxy. 



(15) 



The compatibility of (F, F) with the unit and associativity constraints, respec- 
tively, implies 



Fx[f{y, z)] + f{x, yz) = f{x, y) + f{xy, z), 

fix,l)^f{l,y)^0. 
Set Bp = {{a, x)\a e G, a; G 11} and the operation 

(a, x) + (b, y) ^ {a + Fx{b) + f{x, y), xy). 

Then, Bp \s sen extension of G by 11, 



(16) 
(17) 



E 



F ■ 







G^ Bp 



n 



1, 



where i{a) = (a, l),p(a,a;) = x. The relations (jl5L (jl6p imply the associativity 
of the operation in Bp. Indeed, the unit of the addition in Bp is (0,1), the 
opposite element (a,x) 6 Bp is (6,x~^) 6 Bp, where b is an element such that 
Fx{b) = -a + f{x,x-^). 

The conjugation homomorphism : 11 — > AutG/lnG is determined by — 
[M(o,a;)]- By a simple calculation, we have /X(o,a;)(oj 1) = {Fx{a), 1). Let G and 
its image iG be identical, we obtain ^l^{x) = [Fx]. 

Step 2: F and F' are homotopic if and only if Ep and Epi are congruent. 

Let F, F' : Disll — > Autg be Gr-functors and a : — > F' be a homotopy. 
Then, by the definition of Gr-morphisms, the following diagram commutes 



Fx ® Fy 



F'x®F'y — ^ F'{xy) 



F{xy) 



That is, 
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or 

/(x, y) + Uxy ^ ax + F'x{ay) + f'[x, y). (18) 

Now, we write 

P : Bp — y Bpi , 
(a, a;) i—> {a + ax,x). 

Note that Fx — o F'x, and by (fT5)) one can see that /3 is a homomorphism. 
Moreover, it is an isomorphism making the following diagram commute, i.e., Ep 
and Epi are congruent. 

Ep : ^ G -^-^ Bp n 1 

Ep, : ^ G Bp, n 1 

The conversion of the proposition can be obtained as we see by retracing our 
steps. 

Step 3: A is a surjection. 

Suppose that the group extension 

E:0^G^B^U^1, 

associates with the homomorphism ip : H ^ AutG/InG. Select a "representa- 
tive" Ux,x e n, in B, that is p{ux) = x. In particular, choose ui = 0. Then, 
the elements of B can be written uniquely as a + w^;, for a G G, a; G 11, and 

Ux + a = fiu^{a) + Ux. 

The sum Ux + Uy must be in the same coset as Uxy, so there are unique 
elements f{x, y) & G such that 

U^+Uy ^ f{x,y) +Uxy. 

The function / is called a factor set of the extension E. Thus, it satisfies 
the relations 

tJ'uAf{y;^)] + fi^^yz) = fi^-.y) + fi^y,^), x,y,zGii. (19) 

f{x,l) = f{l,y)^0. (20) 

We construct a Gr- functor F = {F, F): DisII — Autg as follows: Fx = 

Fx,y^f{x,y). 

Clearly, the relations ([TS]). (|20l) show that {F,F) is a monoidal functor be- 
tween Gr-categories. □ 

We now prove Theorem 6.1. 

Let (n, G, V') be an abstract kernel. For each a; e 11, choose 1^9(2;) £ il^{x) such 
that ip{l) — idc- The family of ip{x) induces a function f : iP ^ G satisfying 
the relation (|10p . The pair {(p, /) induces an obstruction k G Z^(n, ZG) by the 
relation pT|) . Write F{x) = (p{x), we obtain a functor DisII — Autp. 
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Let § = (AutG/InG, ZG, h) be the reduced Gr-category of Autc- Then F 
induces the pair of group homomorphisms (V'jO) : (11,0) (AutG/InG, ZG) 
and by the relation ^ an obstruction of the functor F is il)*h. By Proposition 
5.1, [ili*h] = [k], i.e., the obstruction of the abstract kernel (11, G,'0) and the 
obstruction of the functor F coincide. Then, by Theorem 2.6, (11, G, ■0) has 
extensions if and only if its obstruction vanishes. 

According to Theorem 3.1, there is a bijection 

Hom(^,o)[Disn, Autc] ^i?^(n,ZG), 
since 7ro(Disn) — n,7ri(AutG) — ZG. Combination with Theorem 6.1 yields: 

Ext(n,G) ^ H^(n,ZG). 

This completes the proof. 
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